# 1.Sorting a list with indices
# a=list(map(int,input().split()))
# s=[(a,i) for i,a in enumerate(a)]
# s.sort()
# for i in range(len(s)):
#     s[i]=s[i][0]
# print(s)

# 2.Fibonacci sequence
# def f(a):
#     if a == 1:
#         return 1
#     elif a == 2:
#         return 2
#     else:
#         return f(a-1) + f(a-2)
# print(f(10))
# 1 2 3 5 8 13 21 34 55 89

# 3.判断素数
n=0
# 因为约数一定小于等于被除数，所以从2开始到i-1
# for i in range(101,201):
#     for j in range(2,i):
#         if i%j==0:
#             break
#     else:
#         n += 1
#         print(f"{i}",end=",")
# print(f"总计{n}")


# 4.水仙花数
# n=0
# for i in range(1000,10000):
#     a=i//1000  #9856  9
#     b=(i//100)%10 # 8
#     c=(i//10)%10  # 
#     d=i%10  
#     if a**4+b**4+c**4+d**4==i:
#         n += 1
#         print(f"{i}是水仙花数")
# print(f"总计{n}个水仙花数")


# 5.计算字符串中大写字母、小写字母、数字和其他字符的个数
# S=input("请输入字符串：")
# A=0
# B=0
# C=0
# D=0
# for i in S:
#     if i.isupper():
#         A += 1
#     elif i.islower():
#         B += 1
#     elif i.isdigit():
#         C += 1
#     else:
#         D += 1
# print(f"大写字母有{A}个")
# print(f"小写字母有{B}个")
# print(f"数字有{C}个")
# print(f"其他字符有{D}个")

# ## 6.输入 N 个整数，再输入K，找出其中最大的 K 个元素，按原数组中的出现顺序输出
# n=list(map(int,input().split()))
# k=int(input().strip())
# index_nums=[(n,index) for (index,n) in enumerate(n,1)]
# # 列表推导式将每个元素转换为(元素值, 原始索引)的元组，例如原数组[10,5,8]会变成[(10,0), (5,1), (8,2)]
# sorte=sorted(index_nums,key=lambda x:-x[0])[:k]
# print(sorte)
# # x 依次代表 index_nums 里的每个元组（比如 (数值, 索引)），排序依据是元组的第一个元素（即x[0]，也就是原始数值），-x[0]表示 “按数值从大到小排序”,并取出前 k 个元素
# result=[nums for nums,index in sorted(sorte,key=lambda  x:x[1])]
# # 对第一次筛选出的前 k 个元素，按元组的第二个元素（原始索引）从小到大排序
# print(','.join(map(str,result)))

# s=[1,2,3,4,5]
# print(s[::-1])
# print(s[::2])#:


# # 7.输入人数和科目，输出最高的科目的学号
# A=list(input("请输入人数和科目：").split())# 3 I
# n=int(A[0])
# m=A[1]
# max=0
# for _ in range(n):
#     score=input().split()
#     #20200210210101 84 90 78 58
#     #20200210210102 85 99 72 86
#     #20200210210103 80 94 58 88
#     #20200210210104 97 95 89 42

#     id=score[0]
#     yingyu=int(score[1])
#     shuxue=int(score[2])
#     yuwen=int(score[3])
#     wuli=int(score[4])
#     if m=='L':
#         current=shuxue+wuli
#     else:
#         current=yuwen+yingyu
#     if current>max:
#         max=current
#         stu_id=id
       
# print(f"{stu_id} {max}")

# 8.判断奇偶数
# n=int(input())
# if n%2==0:
#     print("偶数")
# else:
#     print("奇数")

# 9.成绩等级划分
# n=int(input("请输入成绩："))
# if n>=90:
#     print("A")
# elif n>=80:
#     print("B")
# elif n>=70:
#     print("C")
# elif n>=60:
#     print("D")
# else:
#     print("E")

# 10.(1)计算1到N的和
# n=int(input("请输入N的值："))
# sum=0
# print((1+n)*n//2)
# (2)n=int(input("请输入N的值："))
# sum=0
# for i in range(1,n+1):
#     sum += i
# print(sum)

# 11.求阶乘输入一个正整数 n，计算 n 的阶乘（n! = 1×2×…×n）。
# n=int(input("请输入N的值："))
# multi=1
# for i in range(1,n+1): 
#     multi*=i
# print(multi)

#12.输入 n 个整数，统计其中偶数的个数。示例：输入 3 1 2 4 → 输出 2（2 和 4 是偶数）
# s=list(map(int,input().split()))
# count=0
# for num in s:
#     if num%2==0:
#         count += 1
#     else:
#         continue
# print(count)

#13.输入一个字符串，将其反转后输出。
# s=input()
# print(s[::-1])


#14.列表的最大/小值
# s=list(map(int,input().split()))
# print(f"最大值是{max(s)},最小值是{min(s)}")

#15.计算列表元素的平均值
# s=list(map(int,input().split()))
# S=0
# for i in range(len(s)):
#     S+=s[i]
# print(f"平均值是{S//len(s)}")

#16.去重列表元素输入 n 个整数，去除重复元素后，按从小到大的顺序输出。
# # 示例：输入 5 3 1 2 2 3 → 输出 1 2 3 sort
# a=list(map(int,input().split()))
# b=list(set(a))
# print(b.sort())
# # for i in range(len(a)):
# #     a[i]=a[i][0]
# # print(a)